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J INTEGRATED CIRCUIT ANALYSIS METHOD AND PROGRAM 

I PRODUCT 

O 1 Field of the Invention 

m 2 The present invention is related to program products and methods for 

J' 3 developing and testing circuity. More particularly, the present invention is 

- 4 related to methods and program products for performing timing analysis on 

5 integrated circuits. 

6 

7 Background of the Invention 

8 As integrated circuits ("IC") have grown in complexity, the 

9 development and testing of the circuits has become increasingly difficult and 

10 demanding. Modem IC's may comprise transistors and the like that number 

11 into the milhons, with a multiple of that number of transistor connection paths. 

12 In IC's, a signal must propagate through a number of gates and latches until it 

13 reaches its final destination. Gates may be thought of as simple logic switches 

14 that are either open or closed. Latches generally are comprised of one or more 

15 gates, and are capable of storing or "holding" an input signal until a desired 
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1 event occurs, such as a clock tick, when the "held" signal is released. For 

2 example, a latch may receive an input first signal and "hold" it until a second 

3 input arrives at which time the latch transmits the "held" first signal. 

4 As it propagates through the IC, a signal will encounter various delays, 

5 generally in the form of "gate delay" and "wire delay". Gate delay refers to 

6 time required for transistors such as "and gates," "or gates," "nor gates," etc. to 

7 operate. Wire delay refers to delay caused by the resistance of the carrying 

8 medium and other resistors, capacitors, and the like that are encountered 

9 between gates. In sum, the gate delay and wire delay that occurs along a 

10 connection path between latches may be referred to as the "path delay" 

1 1 between those latches. 

12 Excessive delays can be disastrous to an IC. The IC may not be able to 

13 perform a desired application if it responds too slowly as latches operate out of 

14 sequence. Also, less than predicted delay raises the possibility of a so-called 
^ 15 race condition that arises when one signal arrives at a desired destination out of 
^ 16 sequence with another signal. Proper sequencing and stacking are critical to IC 

17 performance. 

1^ Circuits are generally provided with a clock signal for controlling the 

? 19 sequence of circuit operations. The clock signal in IC's generally comprises a 

20 continuous square wave signal that alternates between a high and a low voltage 

21 level. The clock signal can be used to control the sequence of IC logic by, for 

22 example, new data being presented to the inputs of various circuits every time 

23 the clock signal goes from high to low. It is critical for an IC manufacturer to 

24 provide IC's that meet their specified clock speed. 

25 Various systems and methods are known for determining IC clock 

26 speeds and for insuring that the chip operates in the correct timing sequence. 

27 For modem day complex IC's, these systems and methods typically take the 

28 form of software circuit modeling tools. These timing tools generally operate 

29 by determining the path delay between latches as the signal propagates through 

30 the IC to determine a total delay. 
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1 As circuits have become increasingly larger and more complex, 

2 problems with these software timing modeling systems and methods have 

3 become apparent. Many of these problems relate to the resources required to 

4 use the systems. For example, running a timing model to test a very large 

5 system integration (VLSI) IC with its millions of paths and latches can require 

6 enormous amounts of memory and consume inordinate processor time. Often, 

7 memory and processing requirements are so large as to require dedicated and 

8 expensive memory systems. Also, required memory can become so great 

9 during the run that the available resources are exceeded and the test program 

10 crashes. 

11 Solutions to these problems have been proposed. For example, the 

12 complexity of a timing analysis can be reduced by modeling an IC as a 

13 collection of connected sub-circuits. So-called "black box" timing models 

14 analyze these sub-circuits individually to determine purely "internal" sub- 

15 circuit delay. A total delay is assigned to each sub-circuit. To analyze the 

16 timing of the overall IC, or the "global" timing, these black box methods then 

17 consider the delay on the paths connecting the individual sub-circuits to one 

18 another, or "global paths," with no consideration given to internal operation of 

19 the sub-circuits other than use of the previously determined total delay. 
While these simple black box models can reduce the memory 

21 requirements for running global timing tests, they have been discovered to be 

22 disadvantageous for some purposes. For example, by eliminating consideration 

23 of sub-circuit internal timing, these models are unable to model transparency 

24 effects. 

25 Modeling transparency effects generally considers timing through 

26 transparent latches. Latches may be edge-triggered or level-triggered. Edge 

27 triggered devices generally sample a signal only upon the detection of the 

28 leading edge of a clock high or low signal. Edge triggered latches are generally 

29 referred to as being subject to fixed timing, with the time at which a signal is 

30 communicated being known and equal to the detection of the edge of the clock 

31 high signal. Level triggered latches, on the other hand, may be referred to as 
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1 being transparent for timing purposes. Level triggered latches are activated and 

2 in an "on" state the entire time that the clock signal is in either its high (or low) 

3 state. Signals will be communicated any time they are received and the latch is 

4 in the on state. Level triggered latches thereby may be described as having a 

5 timing "window" to receive signals, with the window starting at the beginning 

6 of the clock high (or low) level signal and ending at the end of the high (or 

7 low) level signal. 

8 In addition to black box models, an additional proposed solution to 

9 problems associated with required resources for timing models is to use so 

10 called "pruning" techniques to reduce the complexity of IC's. With these 

1 1 methods, a latch having a plurality of paths leading into it will have all but the 

12 path having the largest delay removed from consideration, or "pruned." The 

13 timing model will then be run with consideration of only that largest delay. 

14 Generally, the underlying assumption of such pruning practices is that global 

15 timing will only be affected by the worst-case path having the largest delay. 
[ 16 By way of example, assume three global paths connect three different latches 
J 17 from three different blocks with a single latch in a fourth block. Pruning would 
^ 18 remove all but the path having the largest delay from consideration. 

^ 19 Although pruning reduces the complexity of IC's for modeling, the 

20 practice as presently known is not without problems. For example, secondary 

21 global paths that have been pruned, although not being worst case, may yet 

22 have such a large delay associated with them that they are "broken." That is, 

23 the delay with a pruned path may be large enough that it will prevent the circuit 

24 from achieving its required speed. When the path is pruned, however, it is 

25 removed from the model and its broken status will not be detected. 

26 Still an additional proposed solution comprises so-called "gray box" 

27 models. A gray box model may be thought of as a black box model with 

28 additional block detail. In particular, gray box models generally comprise 

29 block models having summed path delays for each path in the block. While 

30 these models may contain sufficient detail to perform global timing modeling, 

31 the level of detail they contain has proven to require substantial memory and 
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1 processing resources. For substantial circuits such as VLSI IC's, in fact, gray 

2 box models have presented problems related to excessive memory and 

3 processing resource requirements. 

4 These and other problems in the art remain heretofore unresolved. 
5 

6 Summary of the Invention 

7 The present invention is directed to methods and program products for 



8 modeling integrated circuits. An embodiment of a method of the invention 

9 comprises steps of dividing the circuit into a plurality of connected blocks, with 

10 each of the blocks having a plurality of internal latches and at least one having 

11 a global path connected to a latch on a different block. The method 
C!; 12 embodiment further comprises the step of compressing the blocks by removing 
O 13 all latches from each block not required for modeling global transparency. 

C= 14 Accordingly, embodiments of the invention provide methods for 

ij 15 modeling integrated circuits in a compressed format to advantageously reduce 

= ' 16 required memory and processor resources. Some method embodiments can 

= 17 result in memory savings over prior art circuit modeling methods of the order 

m 18 of a ten times factor. Further, method embodiments retain in their compressed 

p 19 formats a level of circuit detail required for accurate modeling of circuit timing, 

20 and for modeling of global transparency. Methods of the present invention 

21 thereby solve many heretofore unresolved needs in the art. 

22 Those knowledgeable in the art will appreciate that embodiments of the 

23 invention lend themselves well to practice in the form of computer program 

24 products. Accordingly, it will be appreciated that the present invention 

25 comprises computer program product embodiments that generally comprise 

26 computer executable instructions for causing a computer to carry out methods 

27 of the invention. 

28 The above brief description sets forth some features of the present 

29 disclosure so that the detailed description that follows may be better 

30 understood. There are, of course, additional features of the disclosure that will 

31 be described hereinafter which will further describe the subject matter of the 
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1 invention. In this respect, it is to be understood that the disclosure is not 

2 limited in its application to the details of the construction and the arrangements 

3 set forth in the following description or illustrated in the drawings. The present 

4 invention is capable of other embodiments, as will be appreciated by those 

5 skilled in the art. Also, it is to be understood that the phraseology and 

6 terminology employed herein are for description and not limitation. 
7 



8 Brief Description of the Figures 

9 FIG. 1 is a flowchart illustrating steps of an invention embodiment. 

10 FIG. 2 is a schematic of a portion of an integrated circuit useful for 

1 1 illustration of an invention embodiment. 

12 FIG. 3 is a schematic showing in greater detail a portion of the 

1 3 integrated circuit of FIG. 2. 

14 FIG. 4 is a flowchart illustrating a set of steps of a method of the 

15 invention. 

16 FIGs. 5(a) and 5(b) are schematics of a portion of an integrated circuit, 

17 before and after, respectively, practice of a pruning step of an invention 

18 embodiment. 
19 

20 Detailed Description: 

21 Turning now to the drawings, FIG. 1 is a flowchart illustrating in 



22 general the steps of one invention method embodiment 100. This embodiment 

23 100 comprises a step of dividing the circuit to be modeled into a plurality of 

24 interconnected blocks (step 102). Each of the blocks comprises a plurality of 

25 internal latches and paths connecting the latches. As used herein, the term 

26 "latch" is intended to broadly refer to any electronic component for receiving a 

27 signal, storing or "holding" the signal, and transmitting the stored or "held" 

28 signal upon or after receiving a second signal. Also, each block has at least one 

29 global path leading into it originating from another block. It will be 

30 appreciated that as used herein the term "global" as used to describe a path is 
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1 intended to refer to a path that crosses the boundaries of one or more blocks to 

2 connect latches from the respective blocks to one another. 

3 Those skilled in the art will appreciate that there are many different 

4 particular manners in which to divide a given integrated circuit into a plurality 

5 of blocks. Those skilled in the art will likewise appreciate that blocks are 

6 preferably created from a circuit in a functionally and/or architecturally 

7 hierarchal manner. Further, a particular circuit may be divided into any 

8 number of blocks as may be practical and/or desirable. 

9 As initially created, the individual blocks may retain all of the detail of 

10 the integrated circuit. Internal paths between latches in each block will thereby 

1 1 comprise details that may comprise, for example, wire geometry along the path, 

12 gates along the path, and delays associated with wire (wire delay) and gates 

13 (gate delay) that will be encountered by a signal propagating along the path. 

14 Wire delay as used herein is intended to broadly refer to any delay associated 
f 15 with materials located between latches except for gates. For example, wire 
= 16 delay will comprise delay associated with resistors and capacitors encountered, 
2 17 as well as resistance associated with the carrier medium (e.g., resistance of a 
. 1 8 deposited metal layer carrier between latches in a chip based integrated circuit). 

^ 19 Also, as used herein the term gate delay is intended to broadly refer to all 

m 

20 delays associated with a signal passing through a gate such as a transistor. 

21 The block may also retain information regarding the latch delay 

22 associated with each latch. As used herein, the term latch delay is intended to 

23 broadly refer to any delay associated with a latch. By way of example, latch 

24 delay may comprise the delay associated with the gates that comprise the latch, 

25 or the like. 

26 Once the circuit has been subdivided into the plurality of blocks, the 

27 method embodiment 100 further comprises compressing each of the blocks by 

28 calculating a representative delay for each path using the individual gate and 

29 wire delays associated with that path (block 104). For example, the method 

30 may comprise sunmiing all of the individual wire delays and the gate delays, 

31 with the resultant single delay value then associated with the path. Further 
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1 detail regarding individual gates, resistors, capacitors, and the like along the 

2 path therefore will not be required. The amount of information contained in 

3 each of the blocks is thereby significantly reduced. 

4 The method embodiment 100 further comprises a step of determining 

5 which of the plurality of latches within each block are required for modeling 

6 transparency (block 106). One set of steps for making this determination 

7 generally comprises following a signal as it propagates into a block and 

8 determining the time at which it arrives at each latch. A latch arrival time for 

9 each of the latches is compared to a latch "on-state" start time until a latch is 

10 found having a start time that is later than the respecting latch arrival time. 

1 1 This latch is determined to be a final latch, with all subsequent block latches 
' 12 unnecessary for global timing. The method embodiment 100 fiirther comprises 

13 a step of removing these unnecessary latches (block 108). 

J 14 An additional step of the method embodiment 100 comprises pruning 

^ 15 each of the blocks to remove all paths leading into each latch except for the 

=■ 16 path having the largest delay (block 110). Global paths are preferably not 

17 pruned, however. It has been discovered that pruning of global paths may 

18 disadvantageously remove paths fi:om consideration that have a significant 
p 19 effect on global timing. Accordingly, the method embodiment 100 comprises 
' 20 pruning block internal paths only. 

21 Various aspects of an example invention embodiment may be 

22 appreciated through a detailed example of practice of the embodiment 100. 

23 Accordingly, reference is made to the schematic of FIG. 2 representing a 

24 portion of an integrated circuit, in addition to the flowchart of FIG. 1. FIG. 2 

25 illustrates portions of a first block 2 and of a second block 6, which are 

26 intended to comprise two blocks created through the embodiment step of 

27 dividing the integrated circuit into a plurality of blocks (block 102). It will be 

28 appreciated that the two blocks 2 and 4 have been illustrated for convenience 

29 only, and that in practice the number of blocks created may nimiber from two 

30 into the thousands, hundreds of thousands, miUions, or greater. The global path 

31 4 connects the two blocks 2 and 6. 
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1 In an additional step of the method embodiment, each of the blocks is 

2 compressed by reducing the detail of information regarding delay (block 104). 

3 In particular, a representative delay is calculated using the individual wire 

4 delays and gate delays along internal paths to reduce the amount of detail 

5 presented with the block. By way of example, reference is made to FIG. 3 

6 showing in greater detail a portion of the circuit of FIG. 2. In particular, 

7 latches 8 and 12 are illustrated, with the path 10 connecting the latches show in 

8 greater detail. Latches 8 and 12 may comprise transistors such as field effect 

9 transistors (FET) or the like, and may be connected to a clock signal (CLK). 

10 The path 10 comprises a plurality of resistors 30 and capacitors 32, each of 

1 1 which have individual delays associated with them. Gates are also distributed 

12 along the path, including the inverter gate 34, the NAND gate 36, and the NOR 

13 gate 38. 

14 The components are distributed along the length of the path 10 to 

15 provide information as to where the resistance/capacitance and gates will be 

16 encountered. Each of the individual delays associated with conducting medium 

17 carrier such as metal layers, the individual capacitors and resistors may be 

18 categorized as a wire delay. The delay associated with the gates 34-38 is 

19 categorized as gate delays. It will be appreciated that a resistance is associated 

20 with the conducting medium itself that connects the latches 8 and 12, and that 

21 this resistance may be represented as any of the resistors 30 illustrated. Also, 

22 each of the latches 8 and 12 has individual gate delays associated with them. 

23 The method embodiment 100 comprises compressing the amount of data 

24 required for each block through a step of calculating a representative path delay 

25 using the individual gate and/or wire delays (block 104). The present invention 

26 contemplates a number of different methods for calculating this representative 

27 delay. For example, the individual components of the wire delay may be 

28 summed, and then added to the summed total of gate delays, with the result that 

29 a single delay value can be associated with each path. Further, the gates that 

30 make up the latches may be included in path delay calculations. Unless 

31 otherwise specified, as used herein the term "path delay" should be broadly 
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1 interpreted to refer to the total delay a signal will encounter as it propagates 

2 through all components encountered. 

3 In addition to compressing the block data through determining 

4 representative delay data, invention method embodiments may further 

5 comprise steps of determining which latches are required for modeling global 

6 transparency (FIG. 1, block 106), and of removing all unnecessary latches 

7 (block 108). FIG. 4 illustrates an example method embodiment 150 for 

8 accomplishing these tasks. 

9 In general, this embodiment 150 will model a signal as it propagates 

10 through a block and latches internal to the block. It is noted that as used herein, 

11 the term "propagates" when used in this context is intended to broadly refer to 
12 a communication of the signal along one or more paths and latches. The 

13 embodiment 150 will model the timing of the signal as it propagates, and will 

. 14 calculate the time at which the signal arrives at particular latches. These arrival 

- 15 times will be compared to the "start time" at which the latch goes into an "on" 

16 state until a latch is reached at a latch arrival time that is earlier than the on 

17 time. This latch will be determined to be the final latch required for modeling 

1 8 transparency, with all subsequent latches able to be removed. 

,£ 19 Reference is directed to Tables 1(a) and 1(b) below in addition to the 

20 schematic of FIG. 2 for a more detailed illustration of the embodiment 150 of 

21 FIG. 4 through an example. In further illustration of the example embodiment 

22 1 50, the following definitions are also provided: 



23 

24 Latch on state: latch operational state in which signals pass through 

25 latch (e.g., latch switch in closed position for 

26 continuous circuit through the latch) 

27 Latch off state: opposite to the on state; in the off state signals do 

28 not pass through the latch (e.g., latch switch in an 

29 open position so circuit through latch is broken) 

30 Latch start time: time at which latch begins on state 
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Latch end time: time at which latch ends on state and begins off 
state (e.g., level triggered latch will remain in on 
state from start time at which trigger level was first 
detected until end time when trigger level ceases; 
on state exists during "timing window" between 
latch start time and latch end time; similarly, an 
edge triggered latch may be set to begin on state at 
detection of leading edge of high signal and remain 
in on state until falling edge is detected) 

Latch signal arrival time: time at which signal is first received 
("arrives") at respective latch 



Latch: 


Start 


End 


Latch Signal 




time: 


Time: 


Arrival Time: 


8 


1. 


1.8 


1.8 


12 


1.9 


2.5 


2.3 


16 


2.7 


3. 


3. 


20 


3.3 


3.4 


3.2 


24 


4 


4.3 





TABLE 1(a): Example Latch Data for FIG. 2 



Path: 


Delay: 


10 


0.5 


14 


0.7 


18 


0.2 


22 


0.4 



TABLE 1(b): Example Latch Data for FIG. 2 

The illustrative example of carrying out the example embodiment 150 
begins by setting a first latch arrival time equal to the latch end time for the 
first latch 8 of the block 6 (block 152). The term "first latch" is intended to 
refer to the initial latch in a block that receives a global incoming signal. 
Setting the latch signal arrival time equal to the first latch end time in essence 
assumes a conservative estimate of arrival time for modeling. With reference 
to Table 1(a), this arrival time is thereby set at 1.8. As those skilled in the art 
will appreciate, time may be expressed in units of milli, micro, or other factor 
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1 of seconds, or may simply refer to some relative standard such as clock signal 

2 "ticks" or the like. For the purpose of the present illustrative example, 

3 particular units are not important. 

4 The latch signal arrival time is subsequently determined for the next 

5 latch (block 154). That is, the time at which the signal will arrive at latch 12 is 

6 determined. This is accomplished by adding the path delay time across path 10 

7 to the latch signal arrival time from latch 8. With reference to Tables 1(a) and 

8 (b), a latch signal arrival time for latch 12 is thereby calculated to be 2.3. It is 

9 noted that for purposes of the present example, the path delay times of Table 

10 1(b) are assumed to be a representative single delay value that incorporates all 

1 1 wire delay and gate delays. 

12 The method steps 150 next comprise a step of comparing the latch signal 

13 arrival time to the latch start time (block 156). If the arrival time is determined 

14 to be earlier than the latch on time (block 158), the latch will be set as the final 

15 latch (block 160) and all subsequent latches removed from the block as 

16 unnecessary for modeling global timing (block 162). If the arrival time is not 

17 earlier than the latch start time, the next downstream latch will be analyzed 

18 (block 159). In general, these steps make a determination of whether a signal 

19 arrives at a given latch before the latch on state has begun. If so, the signal will 

20 not be immediately transmitted through the latch, but will instead have to 

21 "wait" for the on state (e.g., wait for the latch start time before proceeding). If 

22 the signal arrives during the latch on state (e.g., after the latch start time), it will 

23 of course immediately be communicated downstream. 

24 In additional steps of this invention embodiment, provision is made for 

25 the occurrence of a signal arriving after the latch end time (e.g., arrives after 

26 "window" closed when latch is in an off state). Specifically, if it is determined 

27 that the arrival time is after the end time (block 164), the arrival time is set 

28 equal to the latch end time (block 166). In effect, the arrival time is subject to a 

29 "slide-back." This slide-back is deemed acceptable in that the embodiment has 

30 some timing "slack" to take advantage of in that it conservatively sets the 
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1 initial arrival time in the block as equal to the first latch end time. Additional 

2 latches are then analyzed (blocks 168, 154-158). 

3 With reference to the Tables 1(a) and (b), the latch signal arrival time 

4 for latch 12 of 2.3 is greater than the latch start time of 1 .9 and less than the end 

5 time of 2.5, so the steps 150 will proceed to analysis of the next downstream 

6 latch (blocks 156, 158, and 159). Accordingly, a latch signal arrival time of 3. 

7 is calculated for latch 16 by adding the path delay of 0.7 to the latch signal 

8 arrival time of 2.3 for latch 12 (block 156). This latch signal arrival time is 

9 compared to the latch start time of 2.7 (block 156) and determined to be later 

10 (block 158). The arrival time is then compared to the end time of 3 (block 

1 1 164). Accordingly, the next latch is examined (block 168). 

12 A latch signal arrival time of 3.2 is calculated for latch 20 (block 154). 

13 When compared with the latch start time of 3.3 (block 156), the arrival time is 

14 determined to be earlier than the start time (block 158). As a result, the latch 20 

15 is set as the "final latch" (block 160), and all subsequent downstream latches 

16 removed from the block (block 162). It is noted that latches having a global 

17 path are not removed, even if they are downstream of the final latch. Latches 

18 having global paths are of course required for global timing modeling. 

19 Preferably, the stripping out of internal latches does not occur until after 

20 all incoming global paths have been evaluated for a block. In particular, a 

21 "final" latch is determined for each incoming global path as it propagates into 

22 the block over various sequential paths and latches. After all the final latches 

23 have been determined for each incoming global signal propagating through the 

24 block, then all remaining internal blocks downstream of all final latches are 

25 stripped out. 

26 The embodiment 150 results in a block model having a significantly 

27 compressed format to achieve substantially reduced memory and processing 

28 requirements. All that remains in the block is a model of a "border zone" of 

29 latches that may potentially receive signals while in their on state. Also, this 

30 border zone is represented with compressed delay data. This border zone 

31 allows for effective modeling of global transparency. Accordingly, the steps 
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1 150 have resulted in creation of a compressed model advantageously 

2 containing abbreviated data, but retaining sufficient detail to model global 

3 transparency. Problems of the prior art are thereby resolved. 

4 With reference once again made to FIG. 1, a method embodiment 100 

5 further comprises a step of pruning the blocks to remove all incoming paths to 

6 a given latch except for the path having the largest delay (block 1 10). Pruning 

7 of the internal paths can be accomplished through analyzing each latch and 

8 each internal path terminating at the respective latch. Pruning is preferably 

9 practiced on the individual blocks only to remove internal paths, and not to 

10 remove any global paths. Removal of global paths has been discovered to be 

11 disadvantageous under some circumstances as paths may be pruned that 

12 although not having the largest delay, may yet have delay associated with them 

13 in an amount substantial enough to effect global timing. 

14 Many currently available IC modeling tools such as commercial 

15 program products do not allow for selectively pruning only block internal paths 

16 verses global paths. Accordingly, an embodiment of the present invention 

17 comprises additional method steps useful for effectively "modifying" practice 

18 of currently available modeling tools so that only block internal paths will be 

19 pruned. 

20 These embodiment steps generally comprise identifying latches in each 

21 of the blocks that are connected to more than one incoming global path, 

22 creating a "clone" latch for each of the global paths greater than one, and 

23 connecting one each of the global paths greater than one to one each of the 

24 clone latches. That is, every latch having more than one incoming global path 

25 will have all of the global paths except for one removed. One each of the 

26 removed global paths will be connected to one each newly created clone 

27 latches. As a result, each global path will terminate at a latch having only one 

28 incoming global path. When pruning is carried out, no paths will thus be 

29 removed and consideration of each and every global path will be made. 

30 These steps may be further illustrated through example. FIG. 5(a) 

31 illustrates a portion of an IC, with three blocks 50, 52, and 54 all having latches 
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1 that send a global path to a single latch 58 on a second block 56. Accordingly, 

2 the latch 58 has three incoming global paths. Pruning through invention 

3 embodiment steps will proceed by first identifying latch 58 as having more 

4 than one incoming global path. In an additional step, a clone latch will be 

5 created for each incoming global path greater than one. FIG. 5(b) illustrates 

6 clone latches 60 and 62 that have been created. A subsequent embodiment step 

7 comprises removing one each of the incoming global paths greater than one 

8 from the latch 58 and attaching one each of these to one each of the created 

9 clone latches. This result is illustrated in the schematic of FIG. 5(b), where 

10 each latch 58, 60, and 62 have one incoming global path connected to them, 

1 1 and no latch has more than one incoming global path. 

12 It is noted that "clone latches" as used herein is intended to refer to 

13 virtual or otherwise non-physically existing latches that are useful for modeling 

14 purposes but that do not have an actual physical counterpart in the IC. The 

15 clone latches 60 and 62 can be considered to be connected downstream to the 

16 original latch 58 over a path that has a zero delay for modeling purposes, with 

17 the result that signals received at the clone latch 60 or 62 will be modeled 

1 8 downstream as consistent with having been received at the original latch 58. 

19 Those knowledgeable in the art will appreciate that the present invention 

20 is well suited for practice in the form of a computer program product. 

21 Accordingly, embodiments of the present invention comprise computer 

22 program products comprising computer executable instructions embedded in a 

23 computer readable medium that when executed cause a computer to carry out 

24 the steps of method embodiments of the invention. It will therefore be 

25 appreciated that discussion made herein in reference to method embodiments of 

26 the invention may likewise apply to program product embodiments, with the 

27 understanding that the method steps may be carried out by a computer 

28 executing a program product of the invention. 

29 Those knowledgeable in the art will appreciate that computer program 

30 product embodiments may comprise computer readable instructions created 

31 using programming languages such as Fortran, visual basic, C++, PERL, 
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1 SGML, and the like, that have been compiled or otherwise exist in a machine 

2 readable format. These instructions may be embedded in a computer readable 

3 medium that may comprise, by way of example, magnetic or optical media 

4 such as disks and the like. It will also be appreciated that computer program 

5 products of the invention may utilize computer or communications networks, 

6 with an example being the Internet, so that they may be operable remotely over 

7 a network. In such instances, a program product embodiment may comprise 

8 Internet protocol operability. 

9 It will also be appreciated that the term "computer" as used herein is 

10 intended to broadly refer to processor-based devices capable of executing 

11 computer readable instructions. A "computer" as used herein is thereby not 
I 12 limited to desktop computers, laptop computers, mainframe computers, and the 
y 13 like, but may also comprise devices such as a dedicated circuit testing device 
yQ 14 and the like. 

m 15 Those knowledgeable in the art will appreciate that the present invention 

CP 

7 16 is not limited to the particular embodiments described and discussed herein. 

^7 17 Indeed, the present invention will prove valuable in a wide variety of 

ry 18 applications not described or discussed herein. As an example, it will be 

O 19 appreciated that the present invention is not limited to practice in the form of a 

20 method and/or program product limited to carrying out timing analysis of IC's. 

21 The advantages of the disclosed invention are thus attained in an 

22 economical, practical, and facile manner. While example embodiments and 

23 configurations have been shown and described, it is to be understood that 

24 various further modifications and additional configurations will be apparent to 

25 those skilled in the art. It is intended that the specific embodiments and 

26 configurations herein disclosed are illustrative of example and best modes for 

27 practicing the invention, and should not be interpreted as limitations on the 

28 scope of the invention as defined by the appended claims. 
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